The Latest Arrival Hub Location Problem for Cargo Delivery Systems with Stopovers
نویسندگان
چکیده
In this paper, we concentrate on the service structure of ground-transportation based cargo delivery companies. The transient times that arise from nonsimultaneous arrivals at hubs (typically spent for unloading, loading, and sorting operations) can constitute a significant portion of the total delivery time for cargo delivery systems. The latest arrival hub location problem is a new minimax model that focuses on the minimization of the arrival time of the last item to arrive, taking into account journey times as well as the transient times at hubs. We first focus on a typical cargo delivery firm operating in Turkey to identify any additional system requirements. We observe that stopovers are essential components of a ground-based cargo delivery system. The existing formulations of the hub location problem in the literature do not allow stopovers since they assume direct connections between demand centers and hubs. In this paper, we propose a generic mathematical model, which allows stopovers for the latest arrival hub location problem. We improve the model using valid inequalities and lifting. We present computational results using CAB data and data from Turkey.
منابع مشابه
Considering different kinds of vehicles in a hierarchical hub location model
In this study a hierarchical hub location problem with two layers is considered. The first layer includes small hubs and the second one includes a star-shaped network central hub. The considered case is a cargo delivery network where there is hierarchy between hubs. All the hubs and links are capacitated and there are three kinds of commodities for each of which there is a special kind of vehic...
متن کاملUncapacitated phub center problem under uncertainty
Hubs are facilities to collect arrange and distribute commodities in telecommunication networks, cargo delivery systems, etc. In this paper, an uncapacitated phub center problem in case of single allocation and also multiple allocation will be introduced in which travel times or transportation costs are considered as fuzzy parameters. Then, by proposing new methods, the presented problem is con...
متن کاملA hub covering model for cargo delivery systems
The hub location problem appears in a variety of applications including airline systems, cargo delivery systems, and telecommunication network design. When we analyze the application areas separately, we observe that each area has its own characteristics. In this research we focus on cargo delivery systems. Our interviews with various cargo delivery firms operating in Turkey enabled us to deter...
متن کاملSingle Assignment Capacitated Hierarchical Hub Set Covering Problem for Service Delivery Systems Over Multilevel Networks
The present study introduced a novel hierarchical hub set covering problem with capacity constraints. This study showed the significance of fixed charge costs for locating facilities, assigning hub links and designing a productivity network. The proposed model employs mixed integer programming to locate facilities and establish links between nodes according to the travel time between an origin-...
متن کاملReliable hub-and-spoke network design problems under uncertainty through multi-objective programming
HLP (hub location problem) tries to find locations of hub facilities and assignment of nodes to extended facilities. Hubs are facilities to collect, arrange, and distribute commodities in telecommunication networks, cargo delivery systems, etc. Hubs are very crucial and their inaccessibility impresses on network whole levels. In this paper, first, total reliability of the network is defined bas...
متن کامل